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ENUMERATING EXTENSIONS OF (vr)-ADIC FIELDS WITH GIVEN 

INVARIANTS 

SEBASTIAN PAULI AND BRIAN SINCLAIR 


Abstract. We give an algorithm that constructs a minimal set of polynomials defining 
all extension of a (7r)-adic field with given, inertia degree, ramification index, discriminant, 
ramification polygon, and residual polynomials of the segments of the ramification polygon. 


1. Introduction 

It follows from Krasner’s Lemma that a local field has only finitely many extensions of a 
given degree and discriminant. Thus it is natural to ask whether one can generate a list of 
polynomials such that each extension is generated by exactly one of the polynomials. 

For abelian extensions, local class held theory gives a one-to-one correspondence between 
the abelian extensions of K and the open subgroups of the unit group K x of K. An 
algorithm that constructs the wildly ramified part of the class held as towers of extensions 
of degree p was given in [ Pau06 ]. Recently Monge |Monl4j has published an algorithm that, 
given a subgroup of K x of finite index, directly constructs the generating polynomial of the 
corresponding totally ramified extension. 

In the non-abelian case, such a complete description is not yet known. However, a de¬ 
scription of all tamely ramihed extensions is well known and all extensions of degree p have 
been described completely by Arnano |Ama m Krasner |Kra66] gave a formula for the num¬ 
ber of totally ramihed extensions, using his famous lemma as a main tool. Following his 
approach, Pauli and Roblot [PROl j presented an algorithm that returned a set of generating 
polynomials for all extensions of a given degree and discriminant. They used the root-finding 
algorithm described by Panayi jPan95j to obtain one generating polynomial for each exten¬ 
sion. A new approach for determining whether two polynomials generate the same extension 
was recently presented by Monge |Monl4j . He introduces reduced polynomials that yield a 
canonical set of generators for totally ramihed extensions of K. 

Monge’s methods also considerably reduce the number of generating polynomials that need 
to be considered when computing a set of polynomials defining all totally ramihed extensions 
of K. We present an algorithm that for each extension with given invariants constructs a 
considerably smaller set of defining polynomials than the set obtained with Krasner’s bound. 
In many cases this eliminates the need to check whether two polynomials generate the same 
extension. The polynomials constructed are reduced in Monge’s sense. 

Overview. In the hrst three sections of the paper, we examine extension invariants and 
how specifying each invariant reduces the number of polynomials to be considered. We 
recall some of Krasner’s results [Kra66] that are based on degree and discriminant (Section 
[2|) and then add the ramification polygon as an additional invariant (Section [3]). In Section 
0 we introduce an invariant based on the residual polynomials of the ramification polygon 
which consists of a polynomial over the residue class held for each segment of the ramification 
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polygon. The residual polynomials together with ideas of Monge |Monl4] reduce the number 
of polynomials to be considered considerably (Section [5]). In Section [ 6 ] we give an algorithm 
that uses the results of the previous sections to return a set of polynomials that generate all 
extensions with given invariants. In many cases this set contains exactly one polynomial for 
each extension. Section [7] contains examples and comparisons with the implementations of 
the algorithm by Pauli and Roblot [PROlj . 

Notation. By convention fractions denoted h/e or /ij/e* are always taken to be in lowest 
terms. 

We denote by Q p the field of p-adic numbers and by v p the (exponential) valuation normal¬ 
ized such that v p (p) = 1. By K we denote a finite extension of Q p , by Ok the valuation ring 
of K, and by tt a uniformizer of Ok- We write v v for the valuation of K that is normalized 
such that rv( 7r ) = 1 and also denote the unique extension of v n to an algebraic closure K of 
K (or to any intermediate held) by v n . 

For 7 G K* and S G K* we write 7 ~ 5 if 

v (l ~ b) > ^( 7 ) 

and make the supplementary assumption 0 ~ 0 . 

For 7 G Ok we denote by 7 the class 7 + (t) in K_ = Ok /(tt), by Rk_ a fixed set of 
representatives of K_ in Ok, and by R the set Rj■<_ without the representative for 0 G K_. 
For a polynomial <p G Ok[x] of degree n we denote its coefficients by <pi (0 < i < n) such 
that <p(x) = p n x n + p n -i'X n ~ l + • • • + <p 0 and write <p; = ( / 3 *j 7r "'. where G Rk_. If p 

is Eisenstein then <p n = 1, <p 0) i 7 ^ 0 and (p , j0 > 0 for 1 < i < n. 

In examples we use a table to represent sets of polynomials. Each cell contains a set 
from which the corresponding coefficient ipij of the 7r-adic expansion of the coefficient p* = 
of the polynomial <p(x) = p n x n + p n -ix n ~ l + • • • + </?o can be chosen. 

Example 1.1. The Eisenstein polynomials of degree n over Ok are represented by the 
template: 



x n 

rj-n — 1 

x n ~ 2 

x A 

X 3 

x 2 

x 1 

x° 

7r 2 

{0} 

R-k 

Rk 

■ Rk 

Rk 

Rk 

Rk 

Rk 

7 T 1 

{0} 

Ri< 

Rk 

■ Rk 

Rk 

Rk 

Rk 

Rk 

7 T° 

{1} 

{0} 

{0} • 

• {0} 

{0} 

{0} 

{0} 

{0} 


2. Discriminant 

We recall some of the results Krasner used to obtain his formula for the number of exten¬ 
sions of a p-adic held jKrafifi ]. These can also be found in I PRO1 . 

The possible discriminants of finite extensions are given by Ore’s conditions [Qre26j : 

Proposition 2.1 (Ore’s conditions). Let K be a finite extension of Q p , Ok its valuation 
ring with maximal ideal (t). Given Jo G Z let do, bo G Z be such that Jo = n + bo and 
0 < bo < n. Then there exist totally ramified extensions L/K of degree n and discriminant 

( 7 r)n+j °- 1 ^ an( } on iy ^ 

min {v w (b 0 )n,v n (n)n} < J 0 < v n {n)n. 
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The proof of Ore’s conditions yields a certain form for the generating polynomials of 
extensions with given discriminant. 

Lemma 2.2. An Eisenstein polynomial ip £ Ok\x\ with discriminant (7r) ri+Jo ~ 1 where Jo = 
ao'n + bo with 0 < b 0 < n fulfills Ore’s conditions if and only if 

v n (tfi) > max{2 + a 0 — v w (i), 1} for 0 < i < b 0 , 

Vnivbo) = nrax{ 1 + a 0 - v n (b 0 ), 1}, 
v n (tpi) > max{l + a 0 — 1} for b 0 < i < n. 

Krasner’s Lemma yields a bound over which the coefficients of the 7r-adic expansion of the 
coefficients of a generating polynomial can be chosen to be 0 |Kra66j . 

Lemma 2.3. Each totally ramified extension of degree n with discriminant (7r) n+Jo_1 where 
Jo = a 0 n + bo with 0 < b 0 < n can be generated by an Eisenstein polynomial <p £ Ok[x\ with 
ipij — 0 for 0 < i < n and j > 1 + 2a 0 + . 

With Lemma 12.21 and Lemma 12.31 we obtain a finite set of polynomials that generate 
all extensions of a given degree and discriminant. In [ PROl J this set in conjunction with 
Krasner’s mass formula j Krafib] and Panayi’s root finding algorithm is used to obtain a 
generating polynomial for each extension of a given degree and discriminant. 

Example 2 . 4 . We want to find generating polynomials for all totally ramified extensions L 
of Q 3 of degree 9 with u 3 (disc ( L )) = 18. Denote by ip = Y^,=o an Eisenstein polynomial 
generating such a field L. By Lemma [2721 with J 0 = 10 , a 0 = 1 , and b 0 = 1 we get v n (<pi) = 2 
and for L < i < n. Furthermore by Lemma [ 2.31 <p;j = 0 for 0 < i < 9 and 

j > 3 . Thus the template for the polynomials <p is: 



x 9 

x 8 

7 

X 

x 6 

x 5 

x A 

x 3 

x 2 

x 1 

x° 

3 4 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

3 3 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

3 2 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

{1,2} 

{0,1,2} 

3 1 

{0} 

{0} 

{0} 

{0,1,2} 

{0} 

{0} 

{0,1,2} 

{0} 

{0} 

{1,2} 

3 ° 

{1} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 


3. Ramification Polygons 

To distinguish totally ramified extensions further we use an additional invariant, namely 
the ramification polygon. 

Definition 3.1. Assume that the Eisenstein polynomial ip defines L/K. The ramification 
polygon TZ v of p> is the Newton polygon Af of the ramification polynomial p(x) = <p(ax + 
a)/(a n ) £ K(a)[x] of ip, where a is a root of >p. 

The ramification polygon 7 of <p is an invariant of L/K (see |GP 121 Proposition 4 . 4 ] 
for example) called the ramification polygon of L/K denoted by 7 Zl/k- Ramification poly¬ 
gons have been used to study ramification groups and reciprocity |Sch 03 j , compute splitting 
fields and Galois groups [GP 12 ]. describe maximal abelian extensions i l.nbS 1 . and answer 
questions of commutativity in p-adic dynamical systems mu- 
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Let <p(x) = X]" = o *= K[x] be an Eisenstein polynomial, denote by a a root of </?, and 

set L = K(a). Let p{x) = ^" =0 PiX 1 G L[x] be the ramification polynomial of ip. Then the 
coefficients of p are 

Pi = Yl (f) ^ ak ~ n 

k=i ' ' 

As v a (a ) = 1 and v a (tpi) G nL we obtain 
(1) v a ( Pi ) = min {„„ (Q a*J - «} = min (n 

Lemma 3.2 f |Sch03, Lemma 1]). Let p{x) = ^”=o Ti-E G A'[af| on Eisenstein polynomial 
and n = e 0 p m withp\ e 0 . Denote by a a root of ip and set L = K(a). Then the following hold 
for the coefficients of the ramification polynomial p{x) = Y^i=oPi x% = p( ax + a )/ aH £ Ol[x\ 
of p: 

(a) v a (pi) > 0 for all i; 

(b) v a (p p m ) = v a (p n ) = 0; 

(c) v a (pi) > v a (p p s ) for p s <i< p s+1 and s < m. 

This gives the typical shape of the ramification polygon (see Figured]). 

Remark 3.3. Throughout this paper we describe ramification polygons by the set of points 

V = {{1, Jo), ( p Sl , Ji),..., (p Su ~\ Ju-x), (p Su , o), • • •, (n, 0)} 

where not all points in V have to be vertices of the polygon 1Z. We write 7 Z — V. This 
gives a finer distinction between holds by their ramification polygons and also allows for an 
easier description of the invariant based on the residual polynomials of the segments of the 
ramification polygon, see Section [4] 



We now investigate the points on a ramification polygon further. 

Lemma 3.4. Let p = Y^i=x Pramification polynomial of an Eisenstein polynomial 
p(x) = £ILo<^ e O k [x\. Denote by 

{(1, Jo), (p s \ Ji),..., (p s «-\ J u _i), (p s “, 0),..., (n, 0)} C {(i,v a (pi)) : 1 <i < n} 
the points on the ramification polygon of tp and write Ji = a^n + bi with 0 <h < n. 

(a) For p Su < i < n we have v a (pi) = 0 and pi = ("') mod (a) if and only if v a ( n ) = 0. 

(b) For 0 < i < u we have 

It follows from (a) that, modulo (a), the coefficients of the ramification polynomial that 
correspond to the horizontal segment of its Newton polygon only depend on the degree of <p. 

Lemma 3.5. If the ramification polygon of an Eisenstein polynomial <p G Ok[x] has the 
points {(1, J 0 ), (p Sl , Ji),..., J u _i), ( p Su , 0),..., (n, 0)} where Ji = + b { with 0 < 

bi < n — 1. Then for 0 < t < u, we have 

( 2 + at- w( p ! t ) for p St < i < b t 

Mpi) > \ ... 

( 1 + a t - for b t < i < n - 1 
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Figure 1. Ramification polygon of an Eisenstein polynomial p of degree n 
and discriminant ( 7 r) n+Jo_1 with b +1 segments and u — 1 points on the polygon 
with ordinate above 0. 


and v n (p bt ) = a t + 1 - v n Qf) if b t ^ 0. 

Proof. By Equation (jTJ) , for all k with s t < k < n, 


J t = a t n + b t < n 
which solved for v^i^pk) gives 
1 + a t - v. 


P 


I St 


{Pk 


+ k , 


p \ b t — k 

-t-< v n (p k ) for s t <k <n. 

p St J n 


As v n {ipk) is an integer, we may take the ceiling of the fraction. As 0 < b t < n — 1 and 
p St < k < n, if k < b t , then |"^^] = 1, and if k > b t , then |~^^] = 0. Therefore, 

2 + at- ry ( p l t ) for p st < i < b t 


Vix (ipf) > 


1 + a t - v n ( * ) for b t < i < n - 1 


Now if we consider a point ( p St , a t n + b t ) with b t ^ 0, then by Equation (JTj) we have 

k 


a t n + b t = min < n 

p s t<k<n 


p 


I St 


Pk 


+ k> , 


and as 0 < b t < n, the minimum is attained at k = bt. Hence at = 

vAfh) =«( + !- »»(£,)• 


0.) fh)-i 


and 

□ 


From this, we can generalize Ore’s conditions (Proposition 12.ip from a statement about 
the exponent of the discriminant, which is related to the ordinate of the point above 1, to 
the ordinates of all points. 
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Lemma 3.6. Let 7 be the ramification polygon of ip as in Lemma [7751 Then for each point 
(p Si ,./,) where Ji = a^n + bi with 0 < bi < n — 1, 


min 



^ Ji — 



n. 


Proof. The k = n term of Equation (Jl]) is 


Ji < n 


'.)p n )-l + n = v n (")n. 


If bi ± 0 , then by Lemma ESI v n (p bi ) = cq+l-ty Qt). So ra; 7r (^ bi )+&j = na^+n-mp Qf) +b, 
and nv n {p bi ) + bi — n + nry( pS t) = na* + bi = J t . As 99 is Eisenstein we have v n (p bi ) > 1, 
hence nv^^pbfi — n > 0. This combined with 6* > 0 gives us that 

Ji = nv n (p bi ) + - n + mv {^ s ^j > h + nip (^ s ^j > nv ir 

If bi = 0, then the minimum term of Equation (jT]) defining Ji must be such that fc|n, which 
only occurs in the k — n term, so Ji = ) ? b which is less than ip( pS .)n = 00. □ 



Lemma 3.7. Let 7 Z v be the ramification polygon of an Eisenstein polynomial p G Ok[x\ 
with points 


7^ = {(1, J 0 ), (p* 1 , Ji), ■ ■ ■, (p S k ~\ J u - 1), ( p Su , 0),..., (n, 0)}, 

but no point with abscissa p l , where s t < i < s t+ 1 for some 1 < t < u. Then for k such that 
p 1 <k < n, 


Vn {Pk) > 


1 

n 


Ji 


t +1 


Jt 


IP 


i s t+i 


p & 


(. v l 


P st ) + J t -k 


+ 1 — V-ir 



Proof. If there is no point on TZ V with abscissa p\ then the point (//, v a {p p i)) must be above 
the segment from ( p St , J t ) to ( p St+1 , J t + 1). Thus, JfiflZ. p l t ( P 1 - P St ) + Jt < v a (p p i), and so by 
Equation (fill, for k in p l < k < n, 


Jt + l ~ Jt (j 

p s t +1 — p St 


p St ) + J t <n 




+ k. 


Solving for v n (pk) provides the result of the lemma. 


□ 


We collect the results of Lemmas 13.51 and 13.71 to define functions ln v {fi s ) for 1 < s < s u 
and p s < i < n that give the minimum valuation of pi due to a point (or lack thereof) above 
p s on the ramification polygon TZ V of p. By taking the maximum of these over all s, we 
define L n (i) so that v n (pi) > Ln v {i) for 1 < i < n — 1. 

Definition 3.8. Let be the ramification polygon of p with points 

= {(1, J 0 ), (p si , Ji),..., {p Su ~\ J u - 0, (p Su , 0),..., (n, 0)}, 

and where Ji = api + 6* with 0 < bi < n — 1. For 0 < t < u, let 

( max{2 + at- ip ( p f) , 1} if p St < i < b t , 

Insist) = l 

[ max{ 1 + a t - ip{ p l t ), 1} if i > b t . 
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If there is no point above p w with St < w < St+i, then for p w < i < n — 1, let 


l-R v (i,w)= max 

Finally, set 


J 


t +1 


Jt 


p s t +1 

1 


P 


,St 


C p w -p St ) + Jt-k 


+ 1 


P 


if i = 0 

Ln v (j) = { max{^(i, t) \p t <i} if 1 < i < n - 1 . 

0 if i — n 

Lemma 3.9. Let 7 Z v be the ramification polygon of p with points 

1Z V = {(1, J 0 ), ( P S1 , Ji), • • •, ( P Su ~\ J u - i), ( P Su , 0), • • •, (n, 0)} 

where Ji = + bi with 0 < bi < n — 1. Then | Jj /or 0 < i < u. 

Proof. As J 0 is an integer, p° = 1 divides J 0 , and as J u = 0, clearly p Su | J^. 

Suppose that for some 1 < i < u we have v p (Ji) = t < Sj. If 72. is the ramification polygon 
of <£> with ramification polynomial p and contains ( p Si ,Ji ), then t < Si must imply that 
Ji < v a (p p t), which is bounded above by the k = bi term of Equation (P). By Lemma 1X51 
we have that = a* + 1 — ty (^,). If we substitute this value of ty (<£&<) into Equation 

(HD, then 


w(/y) < n 


pi 


+ W (p bi ) ~ 1 


+ bi — n 


+ flj — v „ 


+ bi 


As p*| |6j, the pLterrn of the base p expansion of bi is non-zero, so v p Q) = 0 and consequently 

v Tr(pt) = 0. Thus, v Q (ppt) < n ai — ty (^) + bi < ain + fe* = Jj. This implies that 7?. cannot 
have the point (p Si , J,), and by contradiction, our claim is shown. □ 

So far we have described many necessary conditions for ramification polygons. We now 
propose a necessary and sufficient description of a ramification polygon of an extension. 

Proposition 3.10. Let 

V = {(1, Jo), (p s \ Ji),.. ■, (p s -\ J u - 1), {p s \ 0),..., (n, 0)}, 

be a convex polygon with points where Ji = apn + bi with 0 < bi < n— 1. There is an extension 
L/K with ramification polygon V , if and only if 

(a) For each Ji, min {ty( p 6 ;.)n, ty( p ” )raj < J* < ry( p " )n. 

(b) If bi = b k , then a t = a k - ty (J k ) + ty (J t ) where bi = b k . 

(c) For each point ( p Si , a^n + bi), we have that 

1 + at - v n (£ t ) + (£.) if p St < h < b t 

at -Vn{pf) + (pf) if bi > b t 

for all other points ( p St , J t ) with J t = a t n + b t ^ 0. 

(d) If there is no point ofV above p l , with s t < i < St+i, then for each point ( p Sk , a k n+b k ) 

of V with b k > p\ 


^ > 


a k > 


Jt+ i — Jt 

n |_p St+1 — p St 


C P l - P st ) + Jt~b k 


- v m 


P 


+ Vn 


b k 

p s k 
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(e) The points with abscissa greater than p Su are (i, 0) where v n (") = 0. 

Proof. Suppose V is the ramification polygon for L/K with generating Eisenstein polynomial 
ip. Assumption (a) follows from Corollary 13.61 If b t = bk, then by Lemma [3.51 

+ 1 — ^(pSi) = afc + 1 — 

Thus ai = ak — v ir(pSk) + v -rr(ps i ), giving us assumption (b) Let ( p Si , a^n + bf) be a point of 
V, then by Lemma 13.51 we have that for all other points (p St , J t ), 

2 + at- v n (*: t ) for p St < bi < b t 


V n (<Pbi) = Oi + 1 


bi 

pSi 


> 


1 + at- VirQf) for bi > b t 


from which we see assumption (c) If there no point of V above p\ with St < i < St+i, then 
by Lemma [3.71 for each point ( p Si , a,n + bf) of V with bi > p l , 


Vn(Pbi) = a* + 1 


bi 

pSi 


1 

> - 

n 


Jt+i ~ Jt 


P 


i s t+l — p s t 


(p l - p st ) + Jt-h 


+ 1 — Vn 


from which we have assumption (d) Assumption (e) is given by Lemma 13.41 Thus, if V is 


a ramification polygon of an extension L/K, then these properties are necessary. 

Next we will show sufficiency by constructing a polynomial if(x) = G Ok[x] such 

that = V. First, we let i/> n = 1 and 0 O be an element of valuation 1 in Ok- For each point 
(p Si , atn + bi ) in V. with bi ^ 0, let be an element of Ok with valuation 1 + a* — )• By 

assumption (b), iff,. is well defined even if it is given by multiple points as those definitions 
coincide, and by assumption (a) we have that v n ('ipb i ) > 1- If f’j in 0 < j < n is not assigned 
by some bi, we set ijjj = 0. We now have an Eisenstein polynomial -0, and we proceed by 
computing TZp. 

Let be the ramification polygon of 0, the Newton polygon A f of the ramification 
polynomial p(x) = 0(ax + a)/(a n ) G K(a)[x], where a is a root of 0. Let p(x) = 'f2p i x l . 
Let B be the set of nonzero bi in the points of V. For all 0 < % < n with i (f B, = oo, 

so we can simplify Equation (P) by only needing to consider terms k G B U {n} to 


mm 

k£B,k>i 


n 


v a (Pi) = min 

Substitution of our values for v n (0&J gives 


fJk - 1 


v a (pi) = min 


mm 

{(p a *>,J k )<ET:b k >i} 


n 


Vn 


P 




+ 'Ci 


+ k 

bk 

i 


,nv „ 


+ b k > , nv. 


Consider (//’, + bi) G V, and let us find v a {p p n)- 

b k 


(2) Va(,Pp s i) 


mm 


mm 

{{p a k ,J k )€V:b k >p s i} 


n 


Ok Off 


p 


s k 


+ O-n 


b k 

pSi 


+ bt 




n 

p Si 


If b % 0, then the b k = bi term in the minimum is cqn + b t . For ( p Sk ,akn + b k ) G P with 
P Si < b k < bi, by assumption (c), we have a k > 1 + a* — tq( p 0) + ( pS fc fc ). Thus, for all of the 
terms of (J2J) with p Si <b k <b i} 

b k \ fb k 


n 


Clk Vn 


p 




+ Vff 


P 


+ bk > n [1 + a/\ + b k > api + b t 



























For points ( p Sk , a k n + b k ) on V with b k > b i: by assumption (c), we have a k > a* — tv (W) + 
( b 4)- Thus, for all of the terms of Equation ([2]) with b k > frj, 


n 


cik v n 


P 


Sk 


+ V* 


p s 


+ b k > din + b k > Clin + bi 


Thus v a (p P H ) = min ja^n + bi, nv 7 r ( p ”.) j, which is apt + bi by assumption (a) On the other 
hand, if b, =0, then a* = u 7r ( and for all of the terms of the inside minimum of Equation 


), as d k > di - + ( p & 4), we have 

'b k 
\P Si 


n 


\p J ^/ ' \p 

h 


Cik V 7 r 


P 


$k 


+ ^71 


+ b k > dpi + b k > din = nv-n 


n 

pSi 


So, v a (p p si ) = a 7 n, and all of the points of V are points of 7 Zp. 

Suppose there is no point on V with abscissa p l for some i with s t < i < s t +i- We take 
our assumption 


1 

dk > — 


Jt+i ~ Jt 


(p 1 - P st ) + Jt~b k 


n |_p St +i — p St 

and substitute it into Equation ([2]). After simplifying we get 

Jt+i ~ Jt 


, b k \ f b k 


v a (p p i) > min 


mm 


{(p a k,J k )€P:b k >p s i} [p 


-) s t+l - pSt 


(. P l ~ p St ) + Jt\ , nv 


n 


P 


Si 


As the v a (p p i) must be greater than the ordinate above p 1 on the line segment between 
( p St , J t ) and ( p St+1 , J t+ 1), there is no point on IZp with abscissa p l . 

Finally, by Lemma 13.4[ TZp has points satisfying Assumption (e) Thus TZp —V. □ 

Proposition 3.11. An Eisenstein polynomial ip has ramification polygon 1Z with points 

U = {(1, Jo), (P S1 , Ji), • • •, (p 8 *- 1 , J u - 1 ), (p a “, 0), • • •, (n, 0)}, 

where Ji = OjU + b, : with 0 < bi < n — 1, if and only if 

(a) v v {ipi) > L n {i) 

(b) For 0 < t < u, v n (p ht ) = L n {b t ) if b t ^ 0. 
where Ln is as defined in Definition I ff.ffl 

Proof. If Lp has ramification polygon 1Z, then this is the result of Lemmas 13.51 and 13.71 
Suppose ip satisfies these assumptions and p is the ramification polynomial of p. If 
( p St , J t = a t n + b t ) is a point of TZ, then substitution of Inifi, s t ) for v n (p k ) into Equation (JT|) 
gives us 

' n 
\P St 


v a (Pv s t) = min < min {na t + n + k}, min \na t + k}, nip ( 

V [p a t<k<b t b t <k<n \l 


If b t = 0, then this reduces to 


v a (pp s t ) = min < na t + n + p St ,nv 7r ( 

l xP 


= nv P 


n 


pi, 


= Jt. 



















as na t + n + p St > J t — nv „-( ” ), by Proposition 13.101 (a). If b t 0, then this reduces to 


v a (p p n) = min < na t + b t , nv. 


n 


p s 


= nat + b t = J t 


as J t < nv „■(”), by Proposition 13.101 (a). So TZ^ contains the points of 7 Z. 

If there is no point on 1Z with abscissa p l , with St < i < s*+i, then for k in p 1 < k < n, 


Vn(<pk) > ln(k, i) > 


Jt+i — Jt 


{p l - p st ) + J t -k 


n \_p St + x — p St 

Some algebraic manipulation of this inequality gives us 


+ 1 — Vn 


Jt +1 — Jt 

p s t+1 — p s t 


(p 1 — p St ) + J t < n 


<Pk] ~ 1 


+ k , 


which shows that v a (p p i ) = iriiri pl < fc < n |?r v n y( p i) 'Pkj — 1 + kj is greater than the value 
above p 1 on the segment from ( p St , J t ) to ( p St+1 , J t + 1). So there is no point on 7 Z v above p\ 


and thus 7 Z Ln = TZ. 


□ 


Definition 3.12. We call a polygon 1Z with points 


1Z = {(1, Jo), ( p s \ Ji),..., (p s -\ J u - 1), (p s \ 0),..., (n, 0)}, 


that fulfills the conditions of Proposition 13.101 a ramification polygon. We call the function 
<Ptz : M >0 —y M >0 , A (->• min 0 <j< u {i( Jj + A p Si )} the Hasse-Herbrand function of 7 Z. 


Remark 3.13. The function fin in Definition 13.121 agrees with the connections between 
the ramification polygon and the Hasse-Herbrand transition function as observed in |Lub8ll 
fLl97| . Note that these works dehne the ramification polygon as the Newton polygon of 
ip(x + a). For normal extensions L/K , our function fin agrees with the classical fin/K 
defined in |Ser791 lFV02 j. For non-Galois extensions, our function agrees with the transition 


function for ramification sets defined by Helou in [He 190} . 


Example 3.14 (Example 12.41 continued). There are three possible ramification polygons 
for extensions L of Q 3 of degree 9 with n 3 (disc (L)) = 18. These polygons are JZ\ = 
{(1,10), (9,0)}, 1Z 2 = {(1,10), (3, 3), (9,0)}, and 77 3 = {(1,10), (3, 6), (9, 0)} and are il¬ 
lustrated in Figure El 

Since by Lemma 13.51 we have v{tp$) = 1, the polynomials <p generating extensions with 
ramification polygon 77-2 are given by: 



x 9 

x 8 

7 

X 

x e 

x 5 

x 4 

x 3 

x 2 

x 1 

x° 

3 4 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

3 3 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

3 2 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

{1,2} 

{0,1,2} 

3 1 

{0} 

{0} 

{0} 

{0,1,2} 

{0} 

{0} 

{ 1 , 2 } 

{0} 

{0} 

{1,2} 

3° 

{1} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 


to 

































Figure 2. Possible ramification polygons of extensions L of Q3 of degree 9 
with w 3 (disc (L)) = 18. 


4. Residual Polynomials of Segments 


Residual (or associated) polynomials were introduced by Ore [Ore28] . They yield infor¬ 
mation about the unramified part of the extension generated by the factors of a polynomial. 
This makes them a useful tool in the computation of ideal decompositions and integral bases 
[GMN131 IMon991 IMN92] and the closely related problem of polynomial factorization over 
local fields |GNP121 IPaulO] . 


Definition 4.1 (Residual polynomial). Let L be a finite extension of K with uniformizer a. 
Let p{x) = YhiPi xl *= Ol[x\. Let S be a segment of the Newton polygon of p of length l with 
endpoints (k,v a (p k )) and (k + l,v a (p k+ i)), and slope -h/e = (v a (p k+ i) - v a (p k )) /l then 

l/e 

A(x) =j "p je+k a jh - Va ^x j G K[x] 
j =0 

is called the residual polynomial of S. 


Remark 4.2. The ramification polygon of a polynomial ip and the residual polynomials of 
its segments yield a subfield M of the splitting held N of p, such that N/M is a 71-extension 
[GP12[ Theorem 9.1]. 

From the definition we obtain some of the properties of residual polynomials. 

Lemma 4.3. Let L be a finite extension of K with uniformizer a. Let p G Ol[x\. Let Af 
be the Newton polygon of p with segments S\,...,Se and let A 1} ..., be the corresponding 
residual polynomials. 

(a) If Si has integral slope —h G Z with endpoints (k,v a (pk)) and {k + /, v a (p k +i)) then 
Afix ) = Y?j=o Pj+kOi jh ~ Vo ‘ ( ' pk ^ x j = p(a h x)a~ k ~ Va( ' pk ^ x n ~ l G K_[x\. 

(b) If for 1 < i < t — 1 the leading coefficient of is denoted by A i deg A and A i+10 is 
the constant coefficient of A i+1 then A i degA = A i+i 0 . 

(c) If p is monic then A^ is monic. 
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From now on we consider the residual polynomials of the segments of a ramification 
polygon. From the definition of the residual polynomials and Lemma 13.41 we obtain: 


Proposition 4.4. Let tp £ Ok[x\ be Eisenstein of degree n = p r e 0 with gcd(p, e 0 ) = 1, let a 
be a root of <p, p the ramification polynomial, and 7 Z v the ramification polygon of ip. 

(a) Ife 0 7^ 1 then TZ V has a horizontal segment of length p r (e 0 —1) with residual polynomial 
A = J2i=if Apx % where A i = (”) ± 0 if and only if v a (f) = 0. 

(b) If ( p Sk , Jfc),..., (p Sl , Jf) are the points on a segment S of 1Z w of slope —then the 
residual polynomial of S is 

i i 


Afx) 'y ^ Pp»i 


a - J i x (p Si -r Sk )/ e = 




a -Oin-n x (p s i-p s k)/e 


i=k 


i=k 


We immediately get: 


Corollary 4.5. Let <p £ Ok[x\ be Eisenstein and TZ V its ramification polygon. 

(a) The residual polynomial of the rightmost segment ofTZ p is monic. 

(b) Let (p Sl , Ji) be the right end point of the i-th segment of TZ P and A { = Xj=o—ij ^ s 
residual polynomial and let ( p Sk , J k ) be the left end point of the (i + 1 )-st segment of 
TZ P and A i+l = X^o 1 —i+i,j ^ s res idual polynomial. Then A i m . = A i+10 . 

We now give criteria for the existence of polynomials with given ramification polygon 1Z 
and given residual polynomials. 


Proposition 4.6. Let n = p r e 0 with gcd(p, e 0 ) = 1 and let TZ be a polygon with points 

TZ = {(1, J 0 ), (P S1 , Ji), ■ • •, (P s \ J k ), ■ ■ ■, {P\ 0),..., (p r e o, 0)} 

satisfying Proposition 1 3. Id Write Jk = akn + b k with 0 < b k < n. Let Si,... ,Si be the 
segments of TZ with endpoints ( p ki ,Jki ) and (p l \ Jif) and slopes — hi/ei (1 < i < I). For 

l < i < i let Mx) = Z { f=o~ pki)/ei A,y J e K. 

There is an Eisenstein polynomial of degree p r e o with ramification polygon TZ and segments 
Si,... ,Se with residual polynomials A l ,... ,A I £ K[x] if and only if 

(a) A i degAi = A i+10 for 1 < i < i, 

(b) A i j / 0 z/ and only if j — (q — p Ski )/ei for some q £ {p Sl ,... ,p r } with p ki < q < p li , 

(c) if for some 1 < t, q < u we have b t = b q and s ki < s t < si. and s kj < s q < si j then 

A it{ ps t _ p °k i)/e . — ( p 8 t )(p« 9 ) (~V 7 o) q — j,(p 3 g-p S b)/e ; - ~ 

Proof. Suppose that (p is an Eisenstein polynomial of degree p r e o with ramification polygon 
TZ and segments Si,... ,Se with residual polynomials Ai,... ,A^ £ K[x\. Property (a) is 
given by Lemma 14.31 (b) and property (b) is given by Proposition 14.41 (b). To establish 
property (c), suppose that for some 1 < t, q < u we have b t = b q and s ki < s t < and 
s*;. < s q < s t .. From Proposition 14.41 we have that 

k^-P^/et = Tb t {ps t )a- atn - n and A.^ Sq _ p s kj)/e . = tp^oT*™ 


A- 


As b t — b q , we have that (p bt — Tb. 

( bt )~ 1 
H \p s tJ 


— i,(p st ~p Ski )/ei \p s tj 


a 


Since 


atn-\-n _ _ 


= <Pbt = Tb q = A 


■j,(p Sq -p i )/ej \p‘ 


bt \ ^ ^a q n-\-n 


(i) 


a 
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we have 


A, 


■i,(p s t-p Sk i)/ei 


. = o,)0,y\-vor--‘A 


j,(p Sq -p Skj )/e 


Conversely, suppose that 7Z is a ramification polygon with segments Si,... ,Se with resid¬ 
ual polynomials A 1 ,...,A £ G K[x] with properties (a), (b), and (c) of the proposition. Let 
^ be a polynomial in Ok[x\ with ip eop r = 1 , v n (ip 0 ) = 1 and 


ib 

J—bt.l+at—VTr 


—i,(p s t —p Sk i )/a 


b t 

p st 


-i 


o,i) 


at+l^ v n 


K P s t) f or i w ith p ki < p st < p li 


for each point ( p St ,at.n + bt) in 1Z. For ip to be well defined, we must check that the same 
coefficient is not assigned different values. Multiple assignments occur at vertices (when one 
point contributes to two AJ and when multiple points have the same b t . If (p St , a t n + b t ) is 
a vertex of 7 Z, then we have 


—bt.l+at—VTr ) —i,(p st -P 3ki )/ei 


p S 


(-Vh,i) at+ V^) 


—i+l ) (p H -p Ski+ 1 )/e i+ i \ n st 


bt 

P l 


{—1p0,l) at+l 'K V '"^v at \ 


Cancellation gives us A,(y s * = ^h+\ (v s *-p >ki + 1 )/e + p a ver tex, P St is the abscissa of 

both the right endpoint of S t ( p s ‘i = p St ) and the left endpoint of iSj + i pp Ski + 1 = p St ). Thus 
(p st ~p Ski )/ei = deg A i and ( p St - p Ski +' )/e i+l = 0. So, A i degAi = A i+10 , which is property 
(a). On the other hand, if for some 1 < t, q < u, we have b t = b q , with s*.. < s t < s /. and 
Skj < s q < si ;j , then let b = b t = b q and we have 


Z-b,l+at—Vn(p t ) 
^i-b,l+a q —v n ( p s ? ) 


Ai ) (ps t - p Sk i)/ ei y p St 


(-1p 0 ,l) at+l TT V ^ 


A 


■j,(.P Sq -P j )/ej\pS q 


-1 

(-ipo,i) aq+ A v ^ bsq \ 


As 1Z is a ramification polygon, by Proposition 13.101 (b), b t = b q implies that a t — a q — 
v n( p s q ) + v n ( H ), so we have that 1 + a t — v n ( pS J = 1 + a q - v n ( pSq ). These two assignments 
of coefficients of ipb set the same coefficient, and by property (c), they have the same value. 
Thus, ip is well-defined, and we have set at most one 7r-adic coefficient for each polynomial 
coefficient. 

By property (b), none of the assigned coefficients are zero and no others are non-zero. 
Thus, v n (ipb t ) = 1 + a t — v n ( p p ), and as per the construction in the proof of Proposition I3T01 
ip is an Eisenstein polynomial with ramification polygon 1Z. 

Next we consider the residual polynomials of the segments of 1Z as given by ip- Let S, be a 
segment of TZ containing points ( p Sk , J^),..., ( p Sl , Jp) of slope — /i*/e*. Let A* be the residual 
polynomial of Si. From Proposition 14.41 for each point ( p St ,at.n + b t ) with Sk < s* < si, we 
get 
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We need the right side to reduce to our intended value. By our assignment, 

With a n r^j ^K(a)/I<{oi) — —lf 0 r^i —if 0 i i 7 r we get 


—at —1 


from which cancellation gives us our desired result A* t(j> s t _ p = k y e = A i ^ st _ p s k y e 


□ 


The invariant A of L/K. We introduce an invariant of L/K , that is compiled from the 
residual polynomials of the segments of the ramification polygon of ip. From the proof of 
jGP12l Proposition 4.4] we obtain: 

Lemma 4.7. Let if G Ok[x\ be Eisenstein and a a root of if and L = K(a). Let S be a 
segment of the ramification polygon of if of slope —h/e and let A be its residual polynomial. 
Let (3 = 5a with v a (5 ) = 0 be another uniformizer of L and if its minimal polynomial. If 
7 ,... ,7 are the (not necessarily distinct) zeros of A then 7 1 /5 h ,... ,7 /5 h are the zeros 
of the residual polynomial of the segment of slope —h/e of the ramification polygon of if. 

Thus the zeros of the residual polynomials of all segments of the ramification polygon 
change by powers of the same element 5 when transitioning from a uniformizer a to a 
uniformizer 5a. With Proposition 14.61 we obtain: 


Theorem 4.8. Let ... ,Sp be the segments of the ramification polygon TZ of an Eisenstein 
polynomial if G Ok[x\. For 1 < i < I let — hi/ei be the slope of Si and Afx) = its 

residual polynomial. Then 

(3) A={ {^,iAi(S hl x),..., 7 5,eMt he x)) 

where 7 s,t = 5~ hedes —<i, and 7 s,i = 'ys t i+i5~ hides - i for 1 < i < £ — 1 is an invariant of the 
extension K[x]/ (if). 

Example 4.9. Let if(x) = x 9 + 6 x 3 + 9x + 3. The ramification polygon of 0 consists of the 
two segments with end points (1,10), (3, 3) and (3, 3), (9, 0) and residual polynomials 1 + 2x 
and 2 + x 3 . We get 

A = {(1 + 2x, 2 + x 3 ), (1 + x, 1 + a: 3 )}. 

Generating Polynomials. We show how the choice of a representative of the invariant A 
determines some of the coefficients of the generating polynomials with this invariant. 


Lemma 4.10. Let if G Ok[x] be Eisenstein of degree n. Let S be a segment of ramification 
polygon of ip with endpoints ( p Sk ,akii + bk ) and ( p Sl ,ain + bi ) and residual polynomial A(x) = 
Yf P j/f p h AjX j G Kfx]. If ( p Si , ctjn + bf) is a point on S with bi 7 ^ 0 then 


— (p Si -p Sk )/e{p s i) 


-1 , 




a.i +1 Vr 

7r 


where j = a t + 1 - v n Qf). 
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Proof. By Lemma [331 v^ipbf) = j and by Proposition 14.41 


A(x) = Y,Mpf)a~ a ' n ~ n x {p3 '~ pSk)/e - 

i=k 

Thus A {pSi _ p s k)/e = ip b .(^.)a- ain - n . With a n - N ftr(ce)/A -(a) = -ip 0 -V^o,i 7r we S et 

A(pH-p°k)/e = 

As by Lemma EH v a (<p bi ) = v a (p p si ) - v a ( p f) - bi + n = a^n + bi - v a Qf) - b t + n = 
n(di + 1) - v a ( p f) we have ip bi ~ p bi j7T ai+1 ~ Vn ^ Si \ Therefore 


A( p °i-p a k)/ e ~ Pbijipf) ( — <£0,l7r) 




= <P 


bid 




□ 


A change of the uniformizer a of L = K(a ) to 5a with v(5) = 0 that determines the repre¬ 
sentative (Aj,... ,Af) G A also effects the constant coefficient of the generating polynomial. 
Namely if the Eisenstein polynomial p = x n + ^"=0 P iX% *= @k[x] is the minimal polynomial 
of a then if(x) = 5 n p (|) with -0o,i = 5 n p o,i is the minimal polynomial of 5a. 

Lemma 4.11. Let p G Ok[x\ be Eisenstein of degree n and S_ 0 : K_ —>■ AT, a >—>■ a n . 

(a) If and only if 5 6 S 0 (K), there is if G Ok[x\ Eisenstein with if 1 = 5_p o 1 such that 
K[x\/{if) ^ A'[a;]/(<£). 

(b) If n = p r for some r G Z >0 then A 0 is surjective and there is if & Eisenstein 

with if — 1 such that K[x]/(if) = K[x]/(p). 

This corresponds to the reduction step 0 in Monge’s reduction | Monl4l Algorithm 1], If 
n = p r e o with gcd(p, eo) = 1 then p Q i determines the tamely ramified subextensions of 
K[x]/(ip), that can be generated by x e ° + po^n. 

If we fix <£>o,i then the set of representatives of A becomes 

(4) A* = {(^lAiiS^x),.. .,7 s/MS he x)) : 5 G K_ x , 5_ n = 1} 

where 7 s/ = 5~ htdee —p and 7y* = 75,;+ih _,lideg - 1 for 1 < i < t — 1. Thus fixing <£ 0 ,i yields a 
partition of A. Also, if n is a power of p then A* contains exactly one representative of A. 

Remark 4.12. Let a ramification polygon IZ and A 1: ..., G K[x\ satisfying Proposition 
14.61 Let A as in Theorem 14.81 and A = A* 1 U • • • U A* k be the partition of A into sets as 
in Equation (141) . Let 7 G K_ x . Then there is no transformation 5a of the uniformizer a 
of an extension with IZ and residual polynomials in A* 1 for some 1 < i < k generated by 
p G Ok [x] with <£ o i = 7 such that the residual polynomials of the segments of 1Z P = IZ is 

not in A* 1 . Thus the construction of generating polynomials for all extensions with 7 Z and 
A can be reduced to constructing polynomials with residual polynomials in the sets A* 1 . 

Lemma 4.13. Let (A 1 ,..., Af) G A*. If if G Ok[x\ is a polynomial with residual polynomials 
in A*, then there is a polynomial p G Ok[x\ with residual polynomials (A 1; ..., A^) such that 
K[x]/(if) ^ K[x\/(p). 
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Proof. Let A),..., A} be the residual polynomials of if. As (A/,,..., A{) £ +1* there exists a 
5 £ A) x with 8 n = 1 so that 

where 75^ = 8~ hedeg - e , and js,i = 7yi+i5 _hideg —’ i for 1 < i < £ — 1. 

Let a be a root of if and ip(x ) = 5 n if(8~ 1 x) be the minimal polynomial of 5a. This gives 
us that K[x]/(if) = K[x]/(p). 

Let us hnd the residual polynomials of tp. From Proposition 14.41 we have that the residual 
polynomial for a segment Si of slope h/e with endpoints ( p Sk i , = a^n+b^) and (p si *, J k = 
a k n + b h ) is 

j=ki 

Performing our substitution we have that this polynomial is 


li 

s n ~ bj A {^)(H~ ajn ~ n x {pSj ~ pSki)/e = s n ~ bj ~ ajn ~ n 

j=ki j=ki 


j=ki 


5~ J J A' 


■*,r 


Next, let us perform the deformation of A' by 5. First, we consider 7^. Notice that for 
the A', the residual polynomial of the segment S, with endpoints ( p Sk i , J*,) and (p+, </;), 

( S Jl if i — 1 

ft-hi&egA’t = ^Ai(p%V*0 = gJli-Jln = ) if 2 < i < i . 

I 5 ~ Jle ~ 1 = 8~ Jk t if i = £ 


This shows us that for 1 < i < £—1, 7 s,i = Js,i+i8 hideg —*■ = 5 Jki , and in general, 7 s,i = 5 Jki . 
So the deformation of A' by 5 is 


Ai = ls,iA! i}j (6 h ‘x) = s -'*• Aj S-W-*"*'* = r J *. £ = A’.r 

j=ki j=ki j=ki 

Thus, the residual polynomials of <p(x) are (A 1; ... 1 A I ) and K[x]/(ip) = K[x]/(cp). □ 


Example 4.14 (Example 13.141 continued). Let 7 I 2 = {(1,10), (3, 3), (9, 0)}. There are two 
choices for the invariant A, namely Ai,i = {(l + 2x, 2+x 3 ), (1 + x, 1 + x 3 )} (compare Example 
USD an d A' 2,2 = {(2 + 2x, 2 + x 3 ), (2 + x, 1 + x 3 )}. 

By Lemma 14.111 all extensions of Q 3 with ramification polygon 1Z can be generated by 
polynomials p £ Z 3 [x] with <p 0 = 3 mod 9. Fixing <p 0 , 1 = 1 gives the partition A 2 ,1 = 
A* 2 ]\ U A* 2l with A 2 \ = {(1 + 2x, 2 + x 3 )} and A 2 f = {(1 + x, 1 + x 3 )}. 

For the generating polynomials of the fields with A 2 \ by Lemma, [4.101 we get, from the 
point (1,10) = (3°, 1 • 9 + 1) on TZ 2 that and from the point (3, 3) = (3 1 , 0-9 + 3) 

on n 2 that p 3j i = 2. The polynomials given by 1Z 2 and +1* 1 are described by: 



x 9 

x 8 

7 

X 

x 6 

x 5 

x 4 

x 3 

x 2 

x 1 

x° 

3 4 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

3 3 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

3 2 

{0} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 

{ 1 } 

{0,1,2} 

3 1 

{0} 

{0} 

{0} 

{0,1,2} 

{0} 

{0} 

{ 2 } 

{0} 

{0} 

{ 1 } 

3° 

{1} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 
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By Remark 14.121 proceeding as above with yields a template for generating polyno¬ 
mials for the remaining extensions with ramification polygon TZ and invariant A. 


5. Residual Polynomials of Components 

We now apply some results of Monge |Monl4j to reduce the number of polynomials that 
we need to consider to generate all extensions with given invariants. 

Definition 5.1. Let AT be a Newton polygon. For A G Q we call 

Af\ = {(k, w) e AT \ Xk + w = min {A/ + u \ (l, u) G A/"}} 

the A-component of A/". 

Remark 5.2. If A/" has a segment with slope A then AT\ contains that segment. Otherwise 
Af\ consists of only one point. 

To each component of integral slope of a ramification polygon we attach a residual poly¬ 
nomial. 


Definition 5.3. Let ip G (9^ [a?] be Eisenstein, a a root of (p, p the ramification polynomial 
of ip, and TZ the ramification polygon of p. For A G Z >0 the residual polynomial of the 
(—A)-component of TZ is 

S _ x ( x ) = Pi aXx )/ cont a (p(o A a;)) 

where cont Q (p(a A ^)) denotes the highest power of a dividing all coefficients of p(a x z). 

The quantity cont a (p(a m z)) only depends on the ramification polygon. Namely if p{x) = 
Y^i=iPi x% we l iave p{oi x x) = Y^i =0 Pi(a x x ) 1 = Y^i=o /h(« A )kP and obtain 

nAn(X) — m in v(p%) + * A = cont Q (p(a A x)) 

0<i<n v ' 

for the Hasse-Her brand function An of 7 Z (D(Lnit ion 13. 1 21) . Thus |Monl4l Proposition 1] 
yields 

nAn{ A) = cont a (p(a x x)) = tiAl/k( A). 

To calculate n^(A), we only have to take the minimum of the v(pi) + i\ for the points 
(■ v(pi),i ) on the polygon. For p s < i < p s+1 , we have v a (p p s ) < v a (pi ) (Lemma 13.21 (c)) and 
p s < i, which gives us that v a (p p «) + p s A < v a (pi ) + iA. This demonstrates the formula for 
An from Definition 13.121 


Lemma 5.4. Let TZ be the ramification polygon of p. 

(a) IfTZ has a segments of integral slope —m G Z, with left endpoint ( k,w ) and residual 
polynomial A then S_ m (x) = x k A(x). 

(b) If TZ has no segment of slope —m G Z then S_ m (x) = x pS where 0 < s < v p (n) such 
that v(p p s) + p s ■ m = min 0 < r <„ p ( n ) v(p p r) + p r ■ m. 

(c) For all m G Z >0 the residual polynomial S_ m ofTZ- m is an additive polynomial. 

(d) S_ rn : K —> K is ¥ p -linear. 


Proof. (a) By Remark 15.21 the component TZ[- m ) contains S and by Remark 14.31 (a)) 
S m (x) = x k A(x). 
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(b) As mentioned in Remark 15.21 A C{- m ) and IZ only have one point in common. By 
Lemma [3.21 this point is of the form (p s ,v(p p s)). It follows from Lemma [3.21 that if 
the ramification polygon 1Z of <p has no segment of slope — m then 


v (cont a (p(a m x))) = min v(pi) + i ■ m — min v(p p r) + p r ■ m 

0<i<n 0<r<v p (n) 

and S_ m (x) = x pS where 0 < s < v p (n) such that v(p p s)+p s -m = min 0 < r <i, ( n ) v(p p r) + 

p r ■ 771. 

(c) By Lemma [3.21 the abscissa of each point on 1Z is of the form p s . Thus the residual 
polynomial of 7£(_ m ) is the sum of monomials of the form x pS which implies that S_ m 
is additive. 

(d) Is a direct consequence of (c) 

□ 


We now investigate the effect of changing the uniformizer a of K(a) on the coefficients of 
its minimal polynomial (compare )Monl4[ Lemma 3]). 

Proposition 5.5. Let <p G Ok[x\ be Eisenstein of degree n, let a be a root of ip and let p be 
the ramification polynomial of p. Let (3 = a + 7 a m+1 where 7 G L = K(a) with ^( 7 ) = 0 be 
another uniformizer of L and if G Ok\x] its minimal polynomial. 

(a) If 0 < j < n and j = v a (p( 7a" 1 )) mod n then <pj — ifj = a n p( 70™) 

(b) If 0 < k < n and k = u a (cont a (p(a m x))) mod n then 

(Pk ~ -0fc)/(a n ~ fc cont Q (p(a m a:))) = S m ( 7). 

Proof. (a) By Dehnition 13.11 we have 

71—1 

( 5 ) = - W) = p(P) = u n p{P/u - 1 ) = a n p(^a m ). 

i =0 

Since v^ipf) G Z and G Z and v n (/3 l ) = - we have 

v n _ ^i)F \ = ((<Pi - ^i)P l ) ' 

Thus for 0 < j < 7i and j = v n (p( , ya rn )) mod n we have <pj — ipj = a n p{p(a in ). 

(b) Dividing Equation (j5J) by a n cont Q (p(a m x)) yields 

(<p(P) - ip(P)) / (o n cont 0 (p(a m a:))) = a n p(^a m )/ ( a n cont a (p(a m x))) = S m ( 7). 

For 0 < k < 71 with k = u(cont a (p(o m a;))) mod n we get 

(Pk - 7p k )P k /(a n cont a (p(a m x ))) = S m ( 7 ). 

With f3 = a mod (a 2 ) we obtain the result. □ 


Generating Polynomials. Using the results from above we can reduce the set of generating 
polynomials with given invariants considerably. We show how the coefficients of a generating 
polynomial can be changed by changing the uniformizer. The coefficients that we can change 
arbitrarily this way we set to 0, thus reducing the number of polynomials to be considered. 
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Corollary 5.6. Let p G Ok[x\ be Eisenstein of degree n, let a be a root of p, let L = K(a), 
and let p be the ramification polynomial of p. Let m G Z >0 , c = v a (cont a (p(a m x))), 0 < 
k < n with k = c mod n, and j = n ~ fc+c . 

( a ) If 8 G S_ m (K_) then for the minimal polynomial if G Ok[x] of /3 = a + 'ya m+1 where 
7 e 5“ 1 ({5}) we have 0^. = p kj - 8. 

(b) If S_ m \ K_^ K_ is surjective we can set 8 = p k and obtain 0 =0. 

(c) If — 0 an d d = Vata’H'p^a™)), 0 < l < n with l = d mod n, and i = n ~ l + d 

then if li = <p l . — n~ l a n p('ya m ). 

The next Lemma follows directly from Corollary 15.61 

Lemma 5.7. Let p G Ok[x] be Eisenstein of degree n, IZ its ramification polygon. Assume 
there is m G Z >0 such that k = ncfufm) mod n and j = ll+n M m )- k anc i i e f ^ b e p ie 
residual polynomials of 7 Z(_ m ) ■ 

( a ) If S.m surjective then there is an Eisenstein polynomial if G Ok[x\ with ifkj = 0. 
such that K[x]/(if) = K(a). 

(b) If if G Ok[x] has the same ramification polygon with the same residual polynomials 
as (p and pk,j ~ ifk,j ^ S^fK) then K[x]/(if) ^ K[x\/(p). 

Example 5.8 (Example l4.14l continued). The ramification polygon 7^.2 = {(1,10), (3,3), (9,0)} 
has no segments with integral slope. We get i S 1 = x 3 , S_ 2 = x3 > an< i $.3 = x3 i with 90(1) = 6, 
90(2) = 9, and 90(3) = 12. Thus <p 6j i = 0, <po,2 = 0, and <^3,2 = 0. Furthermore S_ m = x for 
with 90(m) = 10+m for m > 4. Thus by Lemma [oTT] we can set pk.j = 0 for k+9(j — 1) > 14. 
For the generating polynomials with A 2 \ we get the template: 



x 9 

x s 

X 7 

X 6 

X 5 

4 

X 

X 3 

x 2 

x 1 

x° 

3 4 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

3 3 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

3 2 

{0} 

{0} 

{0} 

{0} 

{0} 

{0,1,2} 

{0} 

{0,1,2} 

{1} 

{0} 

3 1 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{2} 

{0} 

{0} 

{1} 

3 ° 

{1} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 

{0} 


Since changing the uniformizer cannot change p 2 p an d <^4,2 independently from the other 
coefficients of p we obtain a unique generating polynomial of each extension with ramification 
polygon IZ 2 and A 2 \. 


6. Enumerating Generating Polynomials 

We use the results from the previous sections to formulate an algorithm that returns 
generating polynomials of all extensions with given ramification polynomials and residual 
polynomials. In certain cases this set will contain exactly one polynomial for each extension. 

Algorithm 6.1 (AllExtensionsSub). 

Input: A 7 r-adic field K, a convex polygon IZ with points (l,aon + bo), {jp si ,a\n + 

b\),... ,(p Su , a u ii + b u ) = ( p Su , 0),... ,(n, 0) satisfying Proposition 13.101 where 
0 <6 j<nforl<f<u = v p (n), Si, ... ,Sg the segments of IZ, a represen¬ 
tative 5 0 of a class in K_ x /(K_ x ) n , and A 1 ,... ,A t G K_[x] satisfying Proposition 

Ml 
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Output: A set that contains at least one Eisenstein polynomial for each totally ramified 
extension of degree n, that can be generated by a polynomial ip with ramification 
polygon 7 Z, <p = 5 0J and residual polynomials A 1} ..., Ae- 


(a) c 4 — |"l + 2a 0 + — 1 [Lemma 12.3] 

(b) Initialize template ('Pj)o<i<n-i,i<j<c with T t j = {0} C AT 

(c) For 0 < i < n — 1 and < j < c: [Definition 13.8] 

• If there is no m E Z >0 with i = rub-jz(m) mod n and j = ra ~*+ n( AA m ) : 


[Lemma 15.7] 


° r i,j G- K. 

(d) For 1 < m < (^n+blj-iaon+bo) 

• i 4— n(j)Ti(m) mod n, j 4— n ~ l+n ^A m ) 

• Tij 4— R where R is a set of representatives of K/ S m (K). 

(e) For 1 < i < u: 

• Find a segment S t of 1Z such that ( p Si , a,in + &*) is on S t . 

• j<-ai +1 - v 7rQ:,) 

• r Kj 4— \A tXpSi _ p s k)/e (-5 0 ) a ' +1 (*:.) } . 

where ( p Sk , a^n + bk) is the left end point of S t and —h/e is the slope of S t . 

(f) r 0 ,i 4— {5 0 } [Lemma 14.11] 

(g) Return jx n + J2i=o TAj 71 " 5 ) e 0 A [x] : >p % . 3 E Rk such that ip.. E r h3 


[Lemma 14.10] 


As is evident from the following example Algorithm 16 . 1 1 may return more than one gener¬ 
ating polynomial for some extensions. 

Example 6.2. The polygon 7l 3 = {(1,10), (3, 6), (9, 0)} has segments with slopes = — 2 
and = —1. With the choice <p 0 = 3 mod 9 the possible pairs of residual polynomials 
are Al 3i i = {(2 + x 2 , 1 + x 6 )}, Al 3 , 2 = {(2 + 2 x 2 , 2 + x 6 )}, Al 3>3 = {(1 + 2 x 2 , 2 + x 6 )}, and 
7 l 3 ,4 = {(1 + x 2 ,1 + x 6 )}. 

For A 3j 2 = {(2 + 2x 2 ,2 + x 6 )} we get <pi i2 = 2 and furthermore this choice also gives 
S_i = (2 + x 6 )x 3 , S_ 2 — (2x 2 + 2)x = 2(x 3 + x), and S_ m — x for rn > 3 with Aj(F 3 ) = {0}, 
A 2 (F 3 ) = F 3 , and A m (F 3 ) = F 3 . As A 2 i s surjective we can set <p 3j2 = 0. As S_ m for m> 3 we 
can set <pk,j — 0 for k + 9 (j — 1 ) > 14 where 0 < k < 9. As the image of A] is { 0 } changing 
the uniformizer does not affect ip 0 , 2 - Thus Algorithm 16.11 generates the template: 



x 9 

x 8 

x 7 

x 6 

x 5 

4 

X 

x 3 

x 2 

x 1 

x° 

3 4 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

3 3 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

3 2 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 , 1 , 2 } 

{ 2 } 

{ 0 , 1 , 2 } 

3 1 

{ 0 } 

{ 0 } 

{ 0 } 

{ 2 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 1 } 

3° 

{ 1 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 


Of the corresponding polynomials ip c ^ = x 9 + (3x 6 + 9c • x 2 + 1 8 x + 3 + 9d ( c,d E {1, 2}) more 
than one polynomial generates each extension. Let a be root of and p its ramification 
polynomial . For 7 E {1,2} we have v a (p(^a)) = 11. If i/j(x) = '^2 i=0 'ipi x% denotes the 
minimal polynomial of a + 7 a 2 then by Proposition 15.51 (a) we have <p 2 — -0 2 — « 9 p( 7 cc). 
and hence ^ 2,2 = <p 2j2 — p(yccj/ct 9 ^ 0 mod a. As 7 + (a) 1 —> p(^a)/a 11 + (a) = 27 + (a) 
is surjective, changing the uniformizer from a to a + 7 a results in a change of <p 2j2 . Thus 
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we can choose 7 such that 992,2 = 0 and get that all extensions with ramification polygon 
IZ 3 and residual polynomials A 3,2 are generated by exactly one polynomial of the form 
tfid = x 9 + ( rx 6 + 18x + 3 + 9 d where (d G {1, 2}). 

Theorem 6.3. Let F be the set of polynomials returned by Algorithm Id. 1\ given K and a 
ramification polygon 1Z, <5 0 G K_ and polynomials A 1: ..., G K\x\ . 

(a) F contains at least one Eisenstein polynomial for each totally ramified extension 
of degree n, that can be generated by a polynomial 99 with ramification polygon IZ, 
<^ 0l = <5 0 , and residual polynomials A ± , ..., At- 

(b) If S_ m ■ K_ —>• K_ is surjective for all segments with integral slope —m, then no two 
polynomials in F generate isomorphic extensions. 

(c) If there is exactly one S_ m : K_ —>■ K_ that is non-surjective, and for all integers 
k > 7KpTz('m), there is an ml G Z >0 such that nfi-jiiml) = k, then no two polynomials 
in F generate isomorphic extensions. 

Proof. (a) Let 99 G F. In Algorithm 16.11 step (c) we have ensured that v n ((fi) > L-jz(i) 
and in step (e) we assign nonzero values to 9 9 b .j so that o b .) = L^bi) for points 
(p Si ,ain + bi ) with bi 0. So by Proposition 13.111 99 has ramification polygon 
IZ. By Lemma 14.101 the values assigned in step (e) ensure that IZ V has residual 
polynomials (A 1 ,..., Af). Thus each extension generated by a polynomial with the 
input invariants is generated by a polynomial in F and all polynomials in F have 
these invariants. 

(b) If S_ m : I£ —> K_ is surjective for all segments with integral slope —m, then all of the 
nonzero coefficients in our template r are either fixed by 5o or A, or free because they 
are not set by a choice of element in the image of some S_ m . Any deformation of the 
uniformizer that might result in two polynomials in F to generate the same extension 
would have to change one of these free coefficients, but such a change cannot be made 
independently of the choices we made in order to set coefficients to zero by Lemma 
15.71 So no two polynomials in F generate isomorphic extensions. 

(c) Suppose there is exactly one S_ m : AT -> K_ that is non-surjective, and for all integers 

k > nfi-nfm), there is an m! G Z >0 such that = k. As S_ m : K_ —^ K_ is 

non-surjective, there will be more than one choice for <p it j where jn + i = 

By Proposition 15.51 the corresponding change of uniformizer (from a to a + 7 a m+1 ) 
can change 99 ^where j'n + if > jn + i. Since there exists m' G Z >0 such that 
n(f>Ti(m') = j'n + i', then Algorithm 16.11 will assign 99 ^based on S_ m ,. Given that 
m m !, S_ m t is surjective, 99^/ can be set to zero by Lemma 15.71 As all coefficients 
99 j/j/ with j'n + i' > jn + i are assigned by the residual polynomials of components, 
no two polynomials generate isomorphic extensions. □ 

As in general the algorithm returns more than one polynomial generating each exten¬ 
sion with the given invariants, the output needs to be filtered by comparing the generated 
extensions by 

(a) computing all reduced generating polynomials using (Monl4l Algorithm 3] and com¬ 
paring these or 

(b) using a root finding algorithm (compare [PR01]). 
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The product rim=o $ ^er is an upper bound for the number of automorphisms of L/K. 
This together with the number of reduced polynomials of p gives the number of automor¬ 
phisms of L/K ( |Monl4[ Theorem 1]). Alternatively the number extensions generated by 
each polynomial can be computed using root finding. 

Now we present an algorithm to enumerate all extensions with a given invariants. It may 
require multiple calls to Algorithm 16.11 AllExtensionsSub depending the structure of A and 
the number of tame subextensions. 

Algorithm 6.4 (AllExtensions). 

Input: A 7r-adic field K, a ramification polygon 7 Z, and invariant A 

Output: A set F that contains one generating Eisenstein polynomial for each totally ram¬ 
ified extension of K with ramification polygon 1Z and invariant A 

(a) So G- a set of representatives of K_ x /(K_ x ) n . 

(b) For 5 G So do 

(i) Partition A into disjoint sets A * 1 ,..., A* k by Equation (J4|). 

(ii) For A* G {A* 1 ,..., A* k } do 

• Let A be a representative of A*. 

• F' G- AllExtensionsSub(iL, 7Z, A, S). [Alg. 16. 1] 

• Unless avoidable by Theorem 16.31 filter F' so that no two polynomials gen¬ 
erate the same extension using method of choice. 

• F G- F U F'. 

(c) Return F. 

Theorem 6.5. Let F be the set of polynomials returned by Algorithm \6.4\ For each extension 
L/K with ramification polygon 1Z and invariant A, the set F contains exactly one generating 
polynomial. 

Proof. Let L/K be a totally ramified extension with ramification polygon 1Z and invariant 
A. Let 0 G Ok[x] be an Eisenstein polynomial generating L with 0 o ,i £ Sq. Let A^> 
be the residual polynomials of segments of 1Z given 0. As 0 generates L with invariant 
A, belongs to some A* in our partition of A. If A is our choice of representative 
of A*, then by Lemma 14.131 there is a (p G Ok[x\ with residual polynomials A such that 
A'[x]/(0) = K[x]/(p). Thus, L/K can be generated by an Eisenstein polynomial ip with 
residual polynomials A, and p 0 ,i — 0o,i> an d by Theorem 16.31 there is at least one p G F' 
with F' returned by AllExtensionsSub(iL, 1Z^, A, 0o,i) generating L/K. The output F 
contains one generator for every extension that can be generated by any polynomial in any 
F' produced, and so there is a polynomial in F generating L/K. 

To show that no two polynomials in F generate the same extension, it suffices to show that 
no polynomials produced by different calls to Algorithm 16.11 generate the same extension. 
Let p and 0 be in two such polynomials. By Lemma 14.111 if p Q) i 0 0o,i, then as ^o,i,0o,i £ 
K x /(K x ) n , AN/(0) ^ K[x]/(p). Now suppose p 0 p = 0o,i- By Remark 14.121 if the residual 
polynomials of p and 0 are not in the same A* then K[x]/(pp) ^ K[x]/(p). Thus, if two 
polynomials are generated by Algorithm 16. II with different inputs of 5 or residual polynomials 
returned by Algorithm 16.41 they cannot generate the same extension. □ 
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FIGURE 3. Time needed to compute a minimal set F of generating polyno¬ 
mials of all extensions of K of degree n with discriminant exponent v (disc). 
All timings were obtained on a computer with a Intel Core 2 Quad CPU at 
2.83GHz and 8Gb RAM running Ubuntu Linux 14.04 LTS. (f time required 
to Liter output of Alg. 16.ip 


7. Examples 

In Figure [3] we compare the implementation of the algorithm from [ PROl j in Magma 
[BCP97] (AllExtensions) and Pari [PG14 J (padicf ields) with our implementation of Al¬ 
gorithm 16.41 in Magma using root finding to Liter the set of polynomials to obtain a minimal 
set. In the implementation of the method from [PROlj Magma we replaced the determinis¬ 
tic enumeration of polynomials by random choices, which yields a considerable performance 
improvement. In our implementation of Algorithm 16.41 the Lltering out of redundant poly¬ 
nomials can accelerated by using reduction |Monl4j instead of root bnding. 

We now present generating polynomials for totally ramihed extensions of degree 15 over Q5 
(Example 17.II) , totally ramihed extensions of degree 8 over an unramiLed extension of degree 
2 over Q 2 (Example 17.21b totally ramihed extensions of degree 9 over a ramihed extension 
of Q3 of degree 3 (Example 17.31) . and an example over Q 3 that shows that in general not all 
extensions with the same ramihcation polygon and invariant A have the same mass (Example 

EH). 


Example 7.1. We find generating polynomials for all totally ramihed extensions L of Q5 of 
degree 15 with u 5 (disc(L)) = 29, the highest possible valuation by Proposition 12.11 There 
is only one possible ramihcation polygon 1Z = {(1,15), (5,0), (10,0), (15,0)} and only one 
possible set of residual polynomials A = {(3z + 2, z 10 + 3 z 5 + 3)} for such extensions. Denote 
by ip(x) = T’U'* an Eisenstein polynomial generating such a held L. 

By Lemma 14.111 all extensions of Q, 5 with ramihcation polygon 1Z can be generated by 
polynomials ip G Z 5 [x] with <^ 0 = 5 mod 25. As b t = 0 for all points (p St ,a t n + b t ) G TZ, 
Proposition 13.111 only gives us restrictions on ip based on L ^ and no coefficients are set by 
Lemma 14.101 This provides the following template for ip: 


m5 _14 „13 m2 mi mo 

tXj tX/ iXj J/ 


5 2 

5 1 

5° 


{0} Rv 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 Rf 5 

{0} {0} {0} {0} {0} Rf 5 {0} {0} {0} {0} Rf 5 {0} {0} {0} {0} {1} 

{ 1 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } 


The ramihcation polygon IZ 2 has no segments with non-zero integral slope. We get S[ 1 = 
x 15 , S_ 2 — x15 ; an d S _3 = x 15 , with 150(1) = 5, 150(2) = 10, and 150(3) = 15. Thus p 5> 1 = 0, 
T’io.i = 0, and 990,2 = 0. Further, for m > 4, S_ m = x. As 150(m) = 15 + m for m > 4, by 
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Lemma 15.71 we can set (pkj = 0 for k + 9 (j — 1) > 19. Therefore, the generating polynomials 
99 of the fields over Q5 with invariants 1Z and A follow this template: 


5 2 

5 1 

5° 


„15 „14 ,,13 „12 ,,11 _10 ~9 

tXj tXj rXj 07 07 07 07 


{0} {0} {0} {0} {0} {0} {0} {0} {0} {0} {0} {0} r ¥5 r ¥5 r ¥5 {0} 

{ 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 1 } 

{ 1 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } 


As all of the S_ m are surjective, by Theorem 16. 31 (b). no two of these 125 polynomials generate 
isomorphic extensions of Q 5 . 


Example 7.2. Let K be the unramified extension of Q2 generated by y 2 + y + 1 6 Q 2 [t/]. 
Let 7 be a root of y 2 + y + 1, so K_ = F 2 (7). We want to find generating polynomials 
for all totally ramified extensions L of K of degree 8 with r; 2 (disc (L)) = 16, ramification 
polygon with points TZ = {(1, 9), (2, 6), (8, 0)}, and A containing (7 z + 7, z & + 7). Denote by 
<p = E?= _ 0 LfiX 1 an Eisenstein polynomial generating such a field L. 

By Proposition 13.111 we have v(<pi) = 2 and v(ip 6 ) = 1, and that v(<pi) > 2 for i £ 
{2, 3,4, 5, 7}. By Lemma 14.101 the point (1, 9) = (2°, 1 • 8 + 1) on 7 Z gives us that = 7 
and the point (2, 6) = (2 1 , 0 • 8 + 6) on TZ gives us that <p 6jl = 7- We set <£> 0 ,i = 1 by Lemma 
14.111 and the template for the polynomials 99 is: 

8765432 10 

X X X X X X X X X 


2 3 

2 2 

2 1 

2 ° 


{0} Rj( Rk Rk Rk Rk Rk Rk Rk 
{ 0 } Rk_ Rk_ Rk_ Rk_ Rk_ Rk_ { 7 } Rk 
{0} {0} { 7 } {0} {0} {0} {0} {0} {1} 
{ 1 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } 


It remains to consider the S_ m . Our ramification polygon 7 Z has two segments of integral 
slope, —3 and —1, respectively. So by Lemma 15.41 5 X (^) = z 2 A 2 = z 2 (z 6 + 7) and S_ 3 (z) = 
zA x = z(piz + 7). As S_ x is surjective and n<f)(l) = 8, we may set 990,2 = 0. As 7 Z has no 
segment of slope —2, S_ 2 is surjective, so with n<f)( 2) = 10, we may set 992,2 = 0. On the 
other hand, is not surjective and has image {0,7}. By Lemma [5771 and as n</>(3) = 12, 
994,2 £ %/{0, 7 } = {0,1}. For m > 4, n(j)(m) = 9 + m, and so we can set (pkj = 0 for 
k + 8(j — 1) > 13. This gives us the following template for polynomials 99: 

8765 4 3910 

TV* C9 TV* ' TV* O TV* O TV* ^ TV* '7 TV* “ TV* -T TV* 

U7 fXr 1 X 7 07 O; it it it it 


2 3 

2 2 

2 1 

2 ° 


{ 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } 

{0} {0} {0} {0} {0,1} Rk {0} { 7 } {0} 

{0} {0} { 7 } {0} {0} {0} {0} {0} {1} 

{ 1 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } { 0 } 


As S_ 3 is the only non-surjective S_ m , and for all integers k greater than n0(3) = 12, 
7i(p(k — 9 ) — k, we have by Theorem 16.31 (c) that no two of these 8 polynomials generate the 
same extension. 


Example 7.3. Let K = Q 3 [x]/( x 2 —3) and let 7r be a uniformizer of the valuation ring of K. 
As in Example 13.141 there are three possible ramification polygons for extensions L of K of 
degree 9 with t3(disc (L)) = 18, namely 7Zi = {(1,10), (9, 0)}, 7^2 = {(1,10), (3, 3), (9, 0)}, 
and 7Z 3 = {(1,10), (3,6), (9,0)} (compare Figure [2]). 

Let us again choose to investigate 7Z-2- By Lemma [3751 we have v n (<p 3 ) = 1 and by Lemma 
14.111 we can set 990,1 = 1. As AT = Q 3 , we have the same four choices for the invariant 
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A: A 2 ,i = {(1 + 2x, 2 + x 3 )}, A 2 ,2 = {(2 + x, 1 + 2x 3 )}, -4 2 , 3 = {(1 + x, 1 + x 3 )}, and 
A 2t 4 = {(2 + 2x, 2 + x 3 )}. 

Let us choose -4.2,1- By Lemma 14.101 we get from the point (1,10) = (3°, 1 • 9 + 1) on 7Z 2 
that (fi t2 = 1 and from the point (3, 3) = (3 1 , 0 • 9 + 3) on 1Z 2 that ip 3} i = 2. 

The ramification polygon fZ 2 has no segments with integral slope. We get Sj = x 3 , 
S_ 2 = x 3 , and S_ 3 = x 3 , with 90(1) = 6, 90(2) = 9, and 90(3) = 12. Thus = 0, 990,2 = 0, 
and 993,2 = 0. Furthermore S_ m = x for with 90(m) = 10 + m for m > 4. Thus by Lemma 
15.71 we can set 9 Ok,j = 0 for k + 9(j — 1) > 14. 

Proceeding as in Examples 13.141 14.141 and 15.81 we obtain a familiar template for the 
polynomials generating fields over K with ramification polygon 1Z 2 and invariant -42, 1: 



™9 ™8 „6 ,-,5 

•Aj A A A A 

4 

X 

x 3 

x 2 

x 1 x° 

7T 4 

{0} {0} {0} {0} {0} 

{0} 

{0} 

{0} 

{0} {0} 

7T 3 

{0} {0} {0} {0} {0} 

{0} 

{0} 

{0} 

{0} {0} 

vr 2 

{0} {0} {0} {0} {0} {0,1,2} {0} {0,1,2} {1} {0} 

7T 1 

{0} {0} {0} {0} {0} 

{0} 

{2} 

{0} 

{0} {1} 

7T° 

{1} {0} {0} {0} {0} 

{0} 

{0} 

{0} 

{0} {0} 


As all of the S_ m are surjective, we obtain a unique generating polynomial of each degree 
9 extension of K with t; 3 (disc (L)) = 18, ramification polygon 77-2, and invariant -42,1. 

As mentioned in the previous section, our choice of residual polynomials relate to the size 
of the automorphism group of the extensions generated by our polynomials. However, the 
polynomials generated by Algorithm 16.41 (and in general, those generating extensions of the 
same degree, discriminant, ramification polygon, and -4) do not generate extensions with 
the same automorphism group size. 

Example 7.4. Over Q 3 [x], let (p(x ) = x 9 + 6x 6 + 18x 5 + 3 and 0(x) = x 9 + 18x 8 + 9x 7 + 
6x 6 + 18x 5 + 3. Both are Eisenstein polynomials generating degree 9 extensions over Q 3 with 
ramification polygon 1Z — {(1,14), (3, 6), (9, 0)} and having residual polynomials A x = 2z 2 + l 
and A 2 = z 6 + 2. Using root-finding, we see that over Q 3 [x]/(<^), 99 has 3 roots, while over 
Q 3 [x]/(0), 0 has 9 roots. Thus 0 generates a normal extension, while 99 generates three 
extensions with automorphism groups of size 3 which shows that not all extension with the 
same ramification polygon and residual polynomials have the same mass. 
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